Congruences of the Partition Function
نویسنده
چکیده
Ramanujan also conjectured that congruences (1) exist for the cases A = 5 , 7 , or 11 . This conjecture was proved by Watson [17] for the cases of powers of 5 and 7 and Atkin [3] for the cases of powers of 11. Since then, the problem of finding more examples of such congruences has attracted a great deal of attention. However, Ramanujan-type congruences appear to be very sparse. Prior to the late twentieth century, there are only a handful of such examples [4, 6]. In those examples, the integers A are no longer prime powers. It turns out that if we require the integer A to be a prime, then the congruences proved or conjectured by Ramanujan are the only ones. This was proved recently in a remarkable paper of Ahlgren and Boylan [2]. On the other hand, if A is allowed to be a non-prime power, a surprising result of Ono [12] shows that for each prime m ≥ 5 and each positive integer k, a positive proportion of primes l have the property
منابع مشابه
Congruences for Andrews’ Spt-function
Congruences are found modulo powers of 5, 7 and 13 for Andrews’ smallest parts partition function spt(n). These congruences are reminiscent of Ramanujan’s partition congruences modulo powers of 5, 7 and 11. Recently, Ono proved explicit Ramanujan-type congruences for spt(n) modulo ` for all primes ` ≥ 5 which were conjectured earlier by the author. We extend Ono’s method to handle the powers of...
متن کاملCongruences for Andrews ’ Spt - Function modulo Powers of 5 , 7 and 13
Abstract. Congruences are found modulo powers of 5, 7 and 13 for Andrews’ smallest parts partition function spt(n). These congruences are reminiscent of Ramanujan’s partition congruences modulo powers of 5, 7 and 11. Recently, Ono proved explicit Ramanujan-type congruences for spt(n) modulo for all primes ≥ 5 which were conjectured earlier by the author. We extend Ono’s method to handle the pow...
متن کاملGeneralized Congruence Properties of the Restricted Partition Function P (n,m)
Ramanujan-type congruences for the unrestricted partition function p(n) are well known and have been studied in great detail. The existence of Ramanujan-type congruences are virtually unknown for p(n,m), the closely related restricted partition function that enumerates the number of partitions of n into exactly m parts. Let ` be any odd prime. In this paper we establish explicit Ramanujan-type ...
متن کاملWhat is the crank of a partition?
The crank of an integer partition is an integer statistic which yields a combinatorial explanation of Ramanujan’s three famous congruences for the partition function. The existence of such a statistic was conjectured by Freeman Dyson in 1944 and realized 44 years later by George Andrews and Frank Gravan. Since then, groundbreaking work by Ken Ono, Karl Mahlburg, and others tells us that not onl...
متن کاملThe Partition Function and Modular Forms
1. Intro to partition function and modular forms 1 2. Partition function leading term, without modular forms 2 3. Modular form basics 5 4. First application: Rademacher’s formula 6 4.1. A Transformation Formula for the η Function 6 4.2. Rademacher’s Convergent Series 14 5. Second application: Ramanujan congruences 22 5.1. Additional Results from Modular Functions 22 5.2. Proof of Ramanujan Cong...
متن کاملNon-existence of Ramanujan Congruences in Modular Forms of Level Four
Abstract. Ramanujan famously found congruences for the partition function like p(5n + 4) ≡ 0 (mod 5). We provide a method to find all simple congruences of this type in the coefficients of the inverse of a modular form on Γ1(4) which is non-vanishing on the upper half plane. This is applied to answer open questions about the (non)-existence of congruences in the generating functions for overpar...
متن کامل